Rodrigo Maia được sinh ra ở Chile, trong khi cha của ông, cựu thị trưởng Rio de Janeiro, Cesar Maia, đang sống lưu vong. Maia bắt đầu học kinh tế tại Đại học tư thực Candido Mendes, nhưng anh chưa bao giờ kết thúc.

Năm 1990, trước khi bắt đầu sự nghiệp chính trị, ông làm việc cho Banco BMG và sau đó là Banco Icatu. Từ năm 1997 đến năm 1998, Maia là Bí thư Thành phố của Thị trưởng Rio de Janeiro.